Generalized Singular Spectrum Time Series Analysis
نویسنده
چکیده
This paper is a study of continuous time Singular Spectrum Analysis (SSA). We show that the principal eigenfunctions are solutions to a set of linear ODEs with constant coefficients. We also introduce a natural generalization of SSA, constructed using local (Lie-) transformation groups. The time translations used in standard SSA is a special case. The eigenfunctions then satisfy a simple type of linear ODE with time dependent coefficient, determined by the infinitesimal generator of the transformation group. Finally, more general one parameter mappings are considered. Singular Spectrum Analysis (SSA) is a relatively recent method for nonlinear time series analysis. The original idea behind SSA was first presented by Broomhead and King [1], in the context of time series embedding. During the last decade this technique has been very successful and has become a standard tool in many different scientific fields, such as climatic [2], meteorological [3], and astronomical [4] time series analysis. For introductions to the SSA technique, see e.g., [5, 6]. In practical applications, a time series is a result of a sampled measurement, and is therefore discrete. This paper is a theoretical study of SSA, and it is therefore more natural to consider the general case of continuous time. We start the paper by a (semi) formal expansion of the SSA procedure to continuous time. Let f(t) be a function representing a continuous time signal on an interval ΩT = [0, T ]. We assume that f(t) ∈ L2(ΩT ), where L2(ΩT ) is a Hilbert space with an inner product defined as (f, g)ΩT = ∫ ΩT dtf(t)g(t) and a norm ‖f‖Ω = √ (f, f)Ω. We define a trajectory function X(ξ, t) X(ξ, t) = f(ξ + t) (1) where t ∈ ΩW = [0,W ] and ξ ∈ ΩT−W = [0, T − W ]. The parameter W is fixed and referred to as the window length. By construction X(ξ, t) ∈ L2(ΩT−W ) × L2(ΩW ) and the norm is defined as ‖X‖2 = ∫ ΩT−W dξ ∫ ΩW dtX(ξ, t)X(ξ, t). A Schmidt decomposition (the continuous equivalent to a Singular Value Decomposition of a matrix) of the trajectory function is defied as
منابع مشابه
Predicting the Brexit outcome using singular spectrum analysis
In a referendum conducted in the United Kingdom (UK) on June 23, 2016, $51.6\%$ of the participants voted to leave the European Union (EU). The outcome of this referendum had major policy and financial impact for both UK and EU, and was seen as a surprise because the predictions consistently indicate that the ``Remain'''' would get a majority. In this paper, we investigate whether the outcome o...
متن کاملNonlinear Singular Spectrum Analysis by Neural Networks
Singular spectrum analysis (SSA), a linear univariate and multivariate time series technique , is essentially principal component analysis (PCA) applied to the time series and additional copies of the time series lagged by 1 to K time steps. Neural network theory has meanwhile allowed PCA to be generalized to nonlinear PCA (NLPCA). In this paper, NLPCA is further extended to perform nonlinear S...
متن کاملA Time-Frequency approach for EEG signal segmentation
The record of human brain neural activities, namely electroencephalogram (EEG), is generally known as a non-stationary and nonlinear signal. In many applications, it is useful to divide the EEGs into segments within which the signals can be considered stationary. Combination of empirical mode decomposition (EMD) and Hilbert transform, called Hilbert-Huang transform (HHT), is a new and powerful ...
متن کاملOn scaling in relation to singular spectra
This paper relates uniform α-Hölder continuity, or α-dimensionality, of spectral measures in an arbitrary interval to the Fourier transform of the measure. This is used to show that scaling exponents of exponential sums obtained from time series give local upper bounds on the degree of Hölder continuity of the power spectrum of the series. The results have applications to generalized random wal...
متن کاملAnalysis of Process Dynamics with Monte Carlo Singular Spectrum Analysis
Singular spectrum analysis of time series observations can be visualized as a sliding window of width m moving down the time series x of length n, to determine the orthogonal patterns that best capture the variance presented by the window. It is designed to extract information from short and noisy time series. This allows the time series to be decomposed into various components, ideally separat...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Generalized SSA and Its Applications to Watermarking 3D Polygonal Meshes
This paper presents a generalization of the singular spectrum analysis (SSA) and applies it to the construction of a new robust watermarking method that adds a watermark to a 3D polygonal mesh in the spectral domain. The SSA is originally designed as a tool for analyzing one-dimensional sequence such as time series, and hence it is not suitable for multi-dimensional data. In order to overcome t...
متن کامل